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Zusammenfassung von EP0553402 

To classify a pattern, in particular of a currency 
note or a coin, a classification system (4) 
essentially comprises a plurality of classifiers (8) 
operating according to a linear separation 
formula, each of which divides the pattern into 
two classes on the basis of a component-by- 
component weighted feature vector and 
generates a binary output signal, and also a 
plurality of evaluation components (9) which form 
decision data from output signals which indicate 
the class allocated to the pattern by the 
classification system (4). The components of the 
feature vector and their weighting are identified in 
a preparatory phase for each of the classifiers 
(8). 
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0 Einrichtung und Verfahren zur Klassifizierung eines Musters, insbesondere von einer Banknote 
oder von einer Munze. 
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© Zur Klassifizierung eines Musters, insbesondere von einer Banknote oder von. einer Munze, besteht ein 
Klassifizierungssystem (4) im wesentlichen aus mehreren, nach einer linearen Trennformel arbeitenden Klassifi- 
katoren (8), von denen jeder das Muster aufgrund eines. komponentenweise gewichteten Merkmalvektors 
zwischen zwei Klassen abgrenzt und ein binares Ausgangssignal erzeugt, sowie aus mehreren Auswertungsglie- 
dern (9), die aus Ausgangssignalen Entscheidungsdaten bilden, welche die vom Klassifizierungssystem (4).dem 
Muster zugeordnete Klasse bedeuten. In einer Vorbereitungsphase werden fur jeden der Klassifikatoren (8) die 
Komponenten des Merkmalvektors sowie. deren Gewicht bestimmt. 
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Die Erfindung bezieht sich auf eine Einrichtung zur Klassifizierung eines Musters, insbesondere von 
einer Banknote Oder von einer Munze der im Oberbegriff des Anspruchs 1 genannten Art. 

Solche Einrichtungen und Verfahren werden vorteilhaft in Verkaufsautomaten, Geldwechselautomaten 
und dergleichen mehr verwendet, wo einerseits nach dem Wert, beispielsweise zwischen Ein-, Zwei- und 
Funf-Dollar-Noten, und anderseits zwischen Originalen und Kopien klassifiziert wird. 

Es ist ein Verfahren dieser Art bekannt (EP 0 204 574 A2), bei dem Unterschiede der magnetischen 
Feldstarken zwischen verschiedenen Bereichen eines Pruflings, der magnetisches Material - beispielsweise 
magnetische Tinte - enthalt, mit Referenzwerten verglichen werden, urn beispielsweise eine echte Ein- 
Dollar-Note von einer Kopie zu unterscheiden. 

Es ist auch bekannt, Intensitatswerte einer von Bildpartien eines Pruflings reflektierten eiektromagneti- 
schen Strahlung so aufzubereiten, dass der Prufling mit einer Pixelmatrix (EP 0 067 898 B1) eines Originals 
verglichen werden kann, oder dass Unterschiede zu einem Original in Form eines Winkels zwischen zwei n- 
dimensionalen Vektoren (DE 30 40 963 A1) oder als Kreuz-Korrelationsfunktion (EP 0 084 137 A2) 
ausgedruckt und ausgewertet werden. 

Der Erfindung liegt die Aufgabe zugrunde, eine Einrichtung der im Oberbegriff des Anspruchs 1 
genannten Art so aufzubauen, dass ein Muster kostengunstig innerhalb von Bruchteilen einer Sekunde 
klassifiziert werden kann. 

Die Erfindung ist im Anspruch 1 gekennzeichnet. Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Anspruchen. 

Nachfolgend wird ein Ausfuhrungsbeispiel der Erfindung anhand der Zeichnung naher erlautert. 
Es zeigen: 

Fig. i ein Blockschaltbild einer Einrichtung zur Klassifizierung eines Musters, 
Fig. 2 ein Blockschaltbild eines Klassifizierungssystems fur Banknoten, 
Fig. 3 ein Blockschaltbild eines Klassifikators, 

Fig. 4 die angestrebte Haufigkeitsverteilung der Trennwerte zweier Klassen, welche ein Klassifikator 
trennt, und - . 

Fig. 5 ein Ablauf-Diagramm einer Lemmethode, mit welcher der Merkmalvektor und die Gewichte 
eines Klassifikators bestimmt werden. 

In der Fig. 1 bedeutet 1 ein Aufnahmesystem, welches im wesentlichen einen Einlass 2 und ein nicht 
gezeichnetes Transportsystem fur einen Prufling 3 sowie ein ebenfalls nicht gezeichnetes Sensorsystem 
aufweist, mit dem ein Muster des Pruflings gemessen wird. Ein Kiassifizierungssystem 4 ist uber einen 
Eingangsdatenbus 5 mit dem Aufnahmesystem 1 und uber einen Ausgangsdatenbus 6 mit einem Dienstlei- 
stungssystem 7 verbunden. 

Die Fig. 2 zeigt das Kiassifizierungssystem 4, welches in diesem Fall fur Ein-, Zwei-, Funf- und Zehn- 
Dollar-Noten sowie fur deren Kopien ausgelegt ist und welches mehrere Klassifikatoren 8, mehrere 
Auswertungsglieder 9 mit mindestens je zwei Eingangen und einem Ausgang sowie auch Sperrglieder 10 
aufweist. Jeder der Klassifikatoren 8 hat einen aus mehreren Lfeitungen bestehenden Merkmaleingang 11, 
der mit dem Eingangsdatenbus 5 verbunden ist, sowie einen Klassifizierungsausgang 12. 

Ein erster Klassifikator 8a, welcher Ein-Dollar-Noten gegenuber Zwei-Dollar-Noten abgrenzt, ist aus- 
gangsseitig mit einem ersten Eingang eines ersten Auswertungsgliedes 9a und uber ein erstes Sperrglied 
10a mit einem ersten Eingang eines zweiten Auswertungsgliedes 9b verbunden. 

Ein zweiter Klassifikator 8b, welcher Ein-Dollar-Noten gegenuber Funf-Dollar-Noten abgrenzt, ist aus- 
gangsseitig mit einem zweiten Eingang des ersten Auswertungsgliedes 9a und uber ein zweites Sperrglied 
10b mit einem ersten Eingang eines dritten Auswertungsgliedes 9c verbunden. 

Ein dritter Klassifikator 8c, welcher Ein-Dollar-Noten gegenuber Zehn-Dollar-Noten abgrenzt, ist aus- 
gangsseitig mit einem dritten Eingang des ersten Auswertungsgliedes 9a und uber ein drittes Sperrglied 
10c mit einem ersten Eingang eines vierten Auswertungsgliedes 9d verbunden. 

Ein vierter Klassifikator 8d, welcher Zwei-Dollar-Noten gegenuber Funf-Dollar-Noten abgrenzt, ist 
ausgangsseitig mit einem zweiten Eingang des zweiten Auswertungsgliedes 9b und uber ein viertes 
Sperrglied 10d mit einem zweiten Eingang des dritten Auswertungsgliedes 9c verbunden. 

Ein funfter Klassifikator 8e, welcher Zwei-Dollar-Noten gegenuber Zehn-Dollar-Noten abgrenzt, ist 
ausgangsseitig mit einem dritten Eingang des zweiten Auswertungsgliedes 9b und uber ein funftes 
Sperrglied 10e mit einem zweiten Eingang des vierten Auswertungsgliedes 9d verbunden. 

Ein sechster Klassifikator 8f, welcher Funf-Dollar-Noten gegenuber Zehn-Dollar-Noten abgrenzt, ist 
ausgangsseitig mit einem dritten Eingang des dritten Auswertungsgliedes 9c und uber ein sechstes 
Sperrglied 10f mit einem dritten Eingang des vierten Auswertungsgliedes 9d verbunden. 

Der Klassifizierungsausgang 12 eines siebten Klassifikators 8g, der Ein-, Zwei-, Funf- und Zehn-Dollar- 
Noten gegenuber anderen Papieren abgrenzt, fuhrt auf den Ausgangsdatenbus 6. 
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Der Klassifizierungsausgang 12 eines achten Klassifikators 8h, welcher echte Ein-Dollar-Noten von 
dessen Kopien abgrenzt, fuhrt auf einen ersten Eingang eines funften Auswertungsgliedes 9e, welches 
einen zweiten, mit dem Ausgang des ersten Auswertungsgliedes 9a verbundenen Eingang aufweist, und 
welches ausgangsseitig mit dem Ausgangsdatenbus 6 verbunden ist. 

5 Der Klassifizierungsausgang 12 eines neunten Klassifikators 8i, welcher echte Zwei-Dollar-Noten von 

• dessen Kopien . abgrenzt, fuhrt auf einen ersten Eingang eines sechsten Auswertungsgliedes 9f, welches 
einen zweiten, mit dem Ausgang des zweiten Auswertungsgliedes 9b verbundenen Eingang aufweist, und 
welches ausgangsseitig mit dem Ausgangsdatenbus 6 verbunden ist. 

Der Klassifizierungsausgang 12 eines zehnten Klassifikators 8j, welcher echte Funf-Dollar-Noten von 

70 dessen Kopien abgrenzt, fuhrt auf einen ersten Eingang eines siebten Auswertungsgliedes 9g, welches 
einen zweiten, mit dem Ausgang des dritten Auswertungsgliedes 9c verbundenen Eingang aufweist, und 
welches ausgangsseitig mit dem Ausgangsdatenbus 6 verbunden ist. 

Der Klassifizierungsausgang 12 eines elften Klassifikators 8k, welcher echte Zehn-Dollar-Noten von 
dessen Kopien abgrenzt, fuhrt auf einen ersten Eingang eines achten Auswertungsgliedes 9h, welches 

75 einen zweiten, mit dem Ausgang des vierten Auswertungsgliedes 9d verbundenen Eingang aufweist, und 
welches ausgangsseitig mit dem Ausgangsdatenbus 6 verbunden ist. 

Die Fig. 3 zeigt ein Blockschaltbild des Klassifikators 8, der ein Summierelement .13 mit mehreren 
Eingangen, ein dem Summierelement 13 nachgeschaltetes Schwellenelement 14 und mehrere ausgangssei- 
tig je mit einem Eingang des Summierelements 13 verbundene Multiplizierelemente 15 aufweist, die 

20 ' eingangsseitig je an eine der Leitungen des Merkmaleingangs 1 1 angeschlossen sind. Der Klassifizierungs- 
ausgang 12 ist der Ausgang des Schwellenelements 14. 

Der Prufling 3 - im Beispiel eine Banknote mit magnetischer Tinte - wird am Einlass 2 (Fig. 1) dem 
Transportsystem ubergeben, das den Prufling 3 am Sensorsystem vorbeifuhrt, welches das Muster des 
Pruflings 3 mjsst. Als Muster gelten die Werte einer Reihe von physikalischen Merkmalen des Pruflings. Im 

25 Beispiel besteht das Muster aus den 500 Werten der magnetischen Feldstarke, die durch mindestens einen 
Magnetfeld-Sensor an 500 verschiedenen, uber die Lange.des Pruflings verteilten Orten gemessen wird. 

Vorteilhaft sind zwei in Reihe geschaltete Magnetfeld-Sensoren symmetrisch zur Mittellinie in Langs- 
richtung der Banknote derart nebeneinander angeordnet, dass jeweils gleichzeitig zwei Werte der magneti- 
schen Feldstarke auf zwei verschiedenen, parallelen Spuren in der Langsrichtung der Banknote als Summe 

30 beider Werte gleichzeitig erfasst werden, damit fur eine bestimmte Banknote nur zwei verschiedene Reihen 
Merkmale gemessen werden konnen, obwohl die Banknote in Langsrichtung auf vier verschiedene Arten 
dem Einlass 2 ubergeben werden kann. In Langsrichtung sind die Messpunkte mit Vorteil aquidistant, so 
dass sich die beiden moglichen Reihen nur durch die umgekehrte Reihenfolge der Werte unterscheiden. 
Es ist auch moglich, dass. das Muster aus Intensitatswerten einer von Bildpartien des Pruflings 

35 reflektierten elektromagnetischen . Strahlung besteht. Falls der Prufling eine Munze ist, kann das Muster 
auch aus den Schallpegeln ausgesuchter Frequenzen des Klangspektrums gebildet sein, welches sich bei 
einem Aufprall des Pruflings ergibt. 

Im Aufnahmesystem 1 konnen die Werte der Merkmale normiert oder quantisiert, gespeichert und je 
nach Muster auch gefiltert werden. 

40 Die Werte der Merkmale eines Pruflings werden vorzugsweise in analoger Form uber den Eingangsda- 
tenbus 5 dem Klassifizierungssystem 4 ubergeben. Der Eingangsdatenbus 5 weist mit Vorteil fur jedes 
Merkmal eine eigene Leitung auf, so dass im Klassifizierungssystem 4 die Werte aller Merkmale gleichzeitig 
verfugbar sind. Es ist aber auch moglich, den Eingangsdatenbus 5 entsprechend mit weniger Leitungen 
auszulegen, wenn die Werte im Aufnahmesystem 1 gespeichert sind und wenn das Aufnahmesystem 1 

45 einen Multiplexer enthalt, der die Werte in bekannter Art gruppenweise auf den Eingangsdatenbus 5 leitet 
Oder wenn die Werte vom Klassifizierungssystem 4 gruppenweise uber den Eingangsdatenbus 5 abgerufen 
werden. 

Da der Prufling dem Einlass 2 auf verschiedene Arten ubergeben werden kann und dadurch die 
gemessenen Merkmale in zwei verschiedenen Reihenfolgen anfallen konnen, enthalt der Datenbus 5 

50 vorzugsweise ein Umschaltelement 5a, welches den vom Klassifizierungssystem 4 vorausgesetzten Zuord- 
nungssinn der Merkmale zu den Leitungen erkennt und die Merkmale oder die Leitungen gegebenenfalls 
derart paarweise vertauscht, dass der Zuordnungssinn genau umgekehrt wird. 

Jeder der Klassifikatoren ' 8 (Fig. 2) grenzt aufgrund eines am Merkmaleingang 1 1 anliegenden 
Merkmalvektors den Prufling zwischen zwei moglichen Klassen ab. Der Merkmalvektor enthalt eine 

55 Untermenge der Reihe der gemessenen Merkmale und ist prinzipiell bei jedem der Klassifikatoren 8 aus 
anderen Merkmalen zusammengesetzt. Die Zusammensetzung des Merkmalvektors sowie weitere Klassifi- 
kationsparameter fur jeden der Klassifikatoren 8 werden in einer Vorbereitungsphase ermittelt; die Klassifi- 
katoren 8 sind vorteilhaft kundenspezifische Bausteine, sogenannte ASICs. 
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Aus den Ausgangssignalen der Klassifikatoren 8 erzeugen Auswertungsglieder 9 mit Hilfe der Sperrglie- 
der 10 am Ausgangsdatenbus 6 verfugbare Entscheidungsdaten, welche diejenige Klasse darstellen, der 
das Muster des Pruflings zugeordnet wird. Aufgrund der Entscheidungsdaten werden im Dienstleistungssy- 
stem 7 Dienstleistungen ausgelost. 

Ein Ausgangssignal am Klassifizierungsausgang 12 jedes Klassifikators 8 ist mit Vorteil binar "0" oder 
"1"; dadurch sind die Sperrglieder 10 durch binare Inverter und die Auswertungsglieder 9 durch UND- 
Gatter realisierbar. Selbstverstandlich sind die Booleschen Funktionen, die im Klassifizierungssystem 4 
durch Kombinationen der Sperrglieder 10 und der Auswertungsglieder 9 vorliegen, auch durch andere 
Gatter, beispielsweise durch NOR- oder durch NAND-Gatter realisierbar. 

Im folgenden wird die Wirkungsweise des Klassifizierungssystems 4 ahhand von Pruffallen beschrieben. 
Wenn der Prufling in einem ersten Fall eine Ein-Dollar-Note ist, weist der erste Klassifikator 8a sowie 
der zweite Klassifikator 8b und auch der dritte Klassifikator 8c das Ausgangssignal "1" auf, was am 
Ausgang des ersten Auswertungsgiiedes 9a den Wert "1" ergibt. Das erste .Sperrglied 10a, dessen Wert am 
Ausgang infolgedessen "0" ist, bewirkt bekannterweise am Ausgang des zweiten Auswertungsgiiedes 9b 
den Wert "0" was am Ausgang des sechsten Auswertungsgiiedes 9f ebenfalls zum Wert "0" fuhrt, welches 
besagt, dass der Prufling keine Zwei-Dollar-Note ist. Im weiteren bewirkt das zweite Sperrglied 10b bzw. 
das dritte Sperrglied 10c den Wert "0" am Ausgang des dritten Auswertungsgiiedes 9c bzw. des vierten 
Auswertungsgiiedes 9d und damit auch den Wert "0" am Ausgang des siebten Auswertungsgiiedes 9g bzw. 
des achten Auswertungsgiiedes 9h, welches bedeutet, dass der Prufling keine Funf-Doilar-Note bzw. auch 
keine Zehn-Dollar-Note ist. Der Wert am Klassifizierungsausgang 12 des siebten Klassifikators 8g ist "1" 
und bedeutet, dass der Prufling eine Ein-, Zwei-, Funf- oder Zehn-Dollar-Note und nicht nur ein Papier ist. 
Der achte Klassifikator 8h grenzt eine echte Ein-Dollar-Note von dessen Kopien ab und signalisiert mit dem 
Wert "1" an seinem Klassifizierungsausgang 12 den echten Prufling. Folglich ergibt sich am Ausgang des 
Auswertungsgiiedes 9e bei einem echten Prufling der Wert "1 " bzw. bei einer Kopie der Wert "0". 

Ist der Prufling in einem zweiten Fall eine Zwei-Dollar-Note, hat der Klassifizierungsausgang 12 des 
ersten Klassifikators 8a den Wert "0", was am Ausgang des ersten Auswertungsgiiedes 9a den Wert "0" 
ergibt, woraus sich am Ausgang des funften Auswertungsgiiedes 9e ebenfalls der Wert "0" einstellt, der 
anzeigt, dass der Prufling keine Ein-Dollar-Note ist. Der vierte bzw. der funfte Klassifikator 8d bzw. 8e weist 
an seinem Klassifizierungsausgang 12 den Wert "1" auf, wodurch das vierte bzw. das funfte Sperrglied 10d 
bzw. 10e, dessen Ausgang infolgedessen "0 W ist, was am Ausgang des dritten bzw. des vierten Auswer- 
tungsgiiedes 9c bzw. 9d den Wert "0" bewirkt und damit am Ausgang des siebten bzw. des achten 
Auswertungsgiiedes 9g bzw. 9h ebenfalls zum Wert "0" fuhrt, welches besagt, dass der Prufling keine Fiinf- 
Dollar-Note bzw. keine Zehn-Dollar-Note ist. Im weiteren bewirkt der Wert "0" am Klassifizierungsausgang 
12 des ersten Klassifikators 8a am Ausgang des ersten Sperrgliedes 10a den Wert "1", womit alle drei 
Eingange des zweiten Auswertungsgiiedes den Wert "1" aufweisen. Der Wert am Klassifizierungsausgang 
12 des siebten Klassifikators 8g ist "1" und bedeutet, dass der Prufling eine Ein-, Zweh Funf- oder Zehn- 
Dollar-Note und nicht nur ein Papier ist. Der neunte Klassifikator 8i grenzt eine echte Zwei-Dollar-Note von 
dessen Kopien ab und signalisiert mit dem Wert "1" an seinem Klassifizierungsausgang 12 den echten 
Prufling. Folglich ergibt sich am Ausgang des sechsten Auswertungsgiiedes 9f bei einem echten Prufling 
der Wert "1 n bzw. bei einer Kopie der Wert "0". 

Im weiteren ist mit Hilfe von Fig. 2 leicht nachvollziehbar, dass bei einer echten Funf-Dollar-Note der 
Klassifizierungsausgang des siebten Klassifikators 8g sowie der Ausgang des siebten Auswertungsgiiedes 
9g je den Wert "1" aufweisen und dass der Wert "1" am Klassifizierungsausgang 12 des siebten 
Klassifikators 8g zusammen mit einem Wert "1" am Ausgang des achten Auswertungsgiiedes 9h eine echte 
Zehn-Dollar-Note signalisiert. 

Da sich Originale und ihre Kopien sehr ahnlich sind, werden vorzugsweise einerseits durch eine erste 
Gruppe von Klassifikatoren 8 der Notenwert klassifiziert und anderseits durch eine zweite Gruppe von 
Klassifikatoren 8 die Originale von ihren Kopien getrennt. Jeder Notenwert wird durch je einen Klassifikator 
8 von einem andern Notenwert getrennt. Bei vier verschiedenen Notenwerten ergeben sich die sechs 
Kombinationen ohne Wiederholung der Lange zwei von vier Elementen und damit die erste Gruppe aus den 
sechs Klassifikatoren 8a, 8b, 8c, 8d, 8e und 8f. Die zweite Gruppe weist fur jeden Notenwert einen 
entsprechenden Klassifikator 8h, 8i, 8j oder 8k auf. Zusatzlich wird der Klassifikator 8g eingesetzt, urn 
Banknoten der betrachteten Werte - hier 1$, 2$, 5$ und 10$ - von anderen Papieren zu unterscheiden. 

Es sind auch andere, hier nicht gezeichnete Schaltungsvarianten mit Klassifikatoren 8 moglich. 
Beispielsweise kann jede Klasse von jeder anderen Klasse durch je einen Klassifikator 8 abgegrenzt 
werden. Eine solche Anordnung wurde zum Trennen von vier Notenwertklassen und ihrer vier Kopienklas- 
sen die achtundzwanzig Kombinationen ohne Wiederholung der Lange zwei von acht Elementen ergeben 
und damit achtundzwanzig Klassifikatoren 8 erfordern. 
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Die Klassifikatoren 8 arbeiten prinzipiell je mit einer linearen Trennformel, nach welcher der Trepnwert 
aus dem an ihrem Merkmaleingang 11 anliegenden Merkmalvektor berechnet wird, wobei die Trennformel 
und .der Merkmalvektor fur jeden einzelnen der Klassifikatoren 8 optimal aufgebaut sihd und damit eine 
sichere Trennung ermoglichen. 

Nachfolgend wird ein Verfahren, mit dem die optimale Trennformel fur jeden der Klassifikatoren 8 

gefunden wird, beschrieben. 

Es ist bekannt (H. Niemann: Klassifikation von Mustern.- Berlin, Heidelberg, Berlin, Tokyo: Springer 
1983), Muster aufgrund der Summe mehrerer linear gewichteter Merkmale zu klassifizieren, 

m 

X = E -xi (G1 ) 

i = 1 

Die Gleichung (G1) ist die Trennformel, wobei m die AnzaM Merkmale, x, ein mit einem Messwert 
behaftetes Merkmal des zu klassifizierenden Musters und bj ein Gewicht genannter Faktor ist, der zu Xj 
gehort Der Trennwert X grenzt jede Klasse des Musters gegen andere Klassen ab. 

Sind mehrere Klassen von Mustern zu trennen, und sind die zu klassifizierenden Muster untereinander 
sehr ahnlich, dann ist es moglieh, dass keine lineare Trennformel gefunden werden kann, mit der alle 
Klassen mit vertretbarem Aufwand sicher voneinader trennbar sind. 

Mit Vorteil wird die Trennformel (G1) zur Trennung yon jeweils genau zwei Klassen angewendet; dazu 
werden mit Hilfe eines Prozessrechners in der Vorbereitungsphase aus einer Vielzahl von verfugbaren 
Merkmalen diejenigen Merkmale ausgesucht, die nicht korrelieren und die bei optimaler Gewichtung 
wesentlich zur Trennung dieser beiden Klassen beitragen. 

In der Vorbereitungsphase werden fur jeden der Klassifikatoren 8 unter Beriicksichtigung der Streuung 
innerhalb jeder deV beiden zu trennenden Klassen der Merkmalvektor und die Gewichte bestimmt. 

Als Datenbasis stehen die gemessenen Reihen der Merkmale von genugend vielen - beispielsweise 
einhundert - Proben fur jede der Klassen bereit; unter ihnen sind nA Reihen der m Merkmale fur eine erste 
Klasse A und nB Reihen der m Merkmale fur eine zweite klasse B. Die Anzahl nA der Proben der Klasse A 
kann verschieden von der Anzahl nB der Proben der Klasse B sein. 

Vorzugsweise werden die Proben mit Hilfe des Aufnahmesystems 1 gemessen, damit alle real 
auftretenden^ Storungen wie beispielsweise Geschwindigkeitsschwankungen des Transportsy stems in die 
Streuung der Messwerte einfliessen. 

Die Klasse A bedeutet beispielsweise echte Ein-Dollar-Noten und die klasse B Kopien von Ein-Dollar- 

Noten. 

Die Reihen der Messwerte der Klassen A und B sind mit Vorteil in zwei Matrizen organisiert. Eine erste 
Matrix X A fur die Klasse A hat m Zeilen und nA Spalten wahrend eine zweite Matrix X B fur die Klasse B m 
Zeilen und nB Spalten aufweist. 

Die einzelnen Messwerte der Klasse A sind somit die Elemente Xj jA der Matrix X A : 

. 

x^A ; i = 1 .. m ; j = 1 .. nA ; (G2) 

und die einzelnen Messwerte der Klasse B Elemente Xi jB der Matrix X B : 
x jjB ; i - 1 - m. ; j = 1 .. nB . (G3) 

Aus der Datenbasis werden im folgenden weitere Grossen berechnet. 

Die Mittelwerte x iA bzw. x iB der Messwerte der einzelnen Merkmale i der Klasse A bzw. der Klasse B: 
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1 n A 

Xia = E x^-j 

n A j = 1 



(G4a) 



10 



1 n B 
Xd.^ = E 

n B j = 1 



(G4b) 



75 



20 



Die Differenzen aj dieser Mittelwerte zwischen der Gruppe A und der Gruppe B: 
ai = x jA - x iB ; i = 1..m (G5) 

Die Trenngrossen X JA und X jB der j-ten Probe der beiden Klassen aus den Matrizen X A bzw. X B : 
m 

X 3J ^ = E bi-x i3A (G6a) 
i=1 



25 



30 



m 

= E bi'x 1:JB 

Die Mittelwerte X A und X B der Trenngrossen beider Gruppen: 



(G6a) 



35 



_ 1 

X A = E Xj A 

n A j = 1 



1 n A m 

E E b A -x i3 

n„ j=1 i=1 



(G7a) 



40 



45 



1 n B 

E Xj 



1 n B m 

E E bi*x ± j 

n a j=1 i=1 



50 



Die Differenz a x der Mittelwerte 5( A und X B der Trenngrossen: 
a x = X A - X B (G8) 

■ 

Aus (G8), (G5), (G7a) und (G7b) folgt weiter: 



(G7b) 



55 



m 

3ix = E b ± • a± 
i=1 



(G9) 



I 



1 1 
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m ■ * 

* t 

t 

Die Summe T der Quadrate der Abweichungen der Trenngrossen der Proben von ihren Mittelwerten der 
Trenngrossen innerhalb der beiden Klassen: • 

n A _ n B _ 

T = E ( X 3JV - X A ) 2 +' E ( X 3B - X B ) 2 . (G10) 

N * 

I 

70 Die Summe T entspricht der Summe der Quadrate der Streuungen der Trenngrossen X A und X B . 

Damit im folgenden die Ausdrucke handhabbar sind, werden nur drei Merkmale betrachtet. E6 gilt also 
m =3, was jedoch keine Einschrankung der Allgemeinheit der Abhandlung bedeutet. 

Die Gewichte b\ - wobei i = 1..m ist - werden so bestimmt, dass die Differenz a x der Mittelwerte der 
Trenngrossen der beiden Klassen in (G9) maximal und die Summe T der Quadrate der Streuungen der 
75 Trenngrossen der .beiden Klassen in (G10) minimal wird. Dies ist beim Maximum von a x 2 /T erfullt. 
Infolgedessen werden die ersten Ableitungen von a x 2 /T nach den Gewichten bj gesucht und gleich Null 
gesetzt: 



30 



35 



40 



( ) - 0 ; i-1 . .m ■ (G1 1 ) 

db ± T 

25 Wird die Quotientenregel fur (G11) angewandt, ergibt sich: 

1 d a x 2 dT 

( T a^c 2 ) = 0 (G12) 

und daraus:. 

1 dT T da x 

= '■ ; i = 1 . .3 . (G13) 

2 db. a x db. 



Aus (G9) ist ersichtlich, dass 



45 ; = a A 

db* . 



(G14) 



Werden in Gleichung (G10) unter Berucksichtigung von (G4a) und (G4b) die Gleichungen (G6a) und (G6b) 
so eingesetzt, so folgt damit fur drei Merkmale: 



55 
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n A _ _ _ 

T = Z [ bi(x 1jA -x,J + b 2 (x 2jA -x 2A ) + b 3 (x 33A -x 3A ) ] 2 + 

"j=i 

n B _ 

+ E [ b^x^B-XTs) + b 2 (x 2 ^ B -x 2B ) + b 3 (x 3jB -x 3 B) ] 2 (G15) 
.5 = 1 

Davon die Ableitung: 

dT n A _ - _ 

= 2-{E [b 1 (x 1jA -x lA )+b 2 (x 2jA -x 2A )+b3(x 3jA -x3 A )]'(x njA -x 1 , 

dbn j - 1 

+ £ [ b! (x n 3 B-x 1B )+b 2 (x 2jB -x 2B )+b3(x3 jB -X3 B ) ] * (x, jB -x 1B ) ( 

j=i 

Nach weiterer Umformung: 

dT n A n A _ _ 

= 2{b-, • E (x-, a^-x-,^) 2 + b 2 - E (x, ^-x-uj (x 2bA -x 2A ) + 

db-, j = i j = 1 

n ~ _ _ n B _ 

+ b 3 - E (xux-XtxXxsjx-Xja) + b, • E ( x-, jB -x 1B ) 2 + 
1=1 j=1 

n» _ _ n B _ _ 

+ b 2 - E (x-, 3 «-x-, B ) (x 2:JB -x 2a ) + b 3 - E (x, jB -x 1B )(x 3J B-X3 8 )} 
j=1 j=1 

(G16) 

Zwei AusdrOcke aus der Gleichung (G16) werden substituiert: 



« 
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* 

E (x-.'ax-x-,*)* = (S,,)* (G17a) 
3 = 1 



E (x-, -,«-x,«) 2 = (S-,-,). (G17b) 
j = 1 

Der Ausdruck fur (Sn) A ist vergleichbar mit der empirischen Varianz a x11 2 der Messwerte des ersten 
Merkmals bei der Kiasse A, die dargestellt ist mit: 



1 rv 



in — *-* V jB 

j=1 



Aus den Gleichungen (G17a) und (G17b) .wird die Summe der Quadrate der Streuungen des ersten 
Merkmals beider Klassen A und B gebildet und zu Sn gesetzt: 

■ * 

25 Sn = (Su)a + (Sii) B (G18) 

In der Gleichung (G16) finden sich bei den Gewichten verschiedene Kreuzkorrelationskoeffizienten zwischen 
Merkmalen. So beispielsweise den Kreuzkorrelationskoeffizienten zwischen den Messvyerten x 1jA - fur 
j = 1..n A - und den Messwerten x 2jA -fur j = 1..n A - das heisst, zwischen dem ersten und dem zweiten 
30 Merkmal der Gruppe A, also zwischen der ersten und der zweiten Zeile der Matrix X A ; dieser Kreuzkorrela- 
tionskoeffizient wird zu (Si 2 ) A gesetzt: 

_ _ 

E (x-, jA -x nx ) (x 2jA -x 2A ) = (S n2 ) A (G19a) 
3 = 1 



Ebenso findet sich in (G16) der Kreuzkorrelationskoeffizient zwischen den Messwerten x 1jB - fur j = 1..n B - 
40 und den Messwerten x 2 jb - fur j = 1..ne - das heisst, zwischen dem ersten und dem zweiten Merkmal der 
Gruppe B, also zwischen der ersten und der zweiten Zeile der Matrix X B ; dieser Kreuzkorrelationskoeffizient 
wird zu (Si2)b gesetzt: 



E (x^b-x^Xx^b^b) = (S 12 )b , (G19b) 

: 

j=i 



Eine weitere Substitution mit (G19a) und (G19c) wird: 

Si 2 = (Si 2 )a + (Si 2 ) B (G20) • 
55 Nach der gleichen Methode wie Si 2 wird Si 3 aus (G16) gesetzt: 
Si 3 = (Si 3 ) A + (Si 3 )b (G21) 
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Die Gleichung (G16) wird mit den Gleichungen (G18), (G20) und (G21) zu: 
dT/dbi = 2(b,Sn + b 2 Si 2 + b 3 Si 3 ) (G22) 

In der Gleichung (G13) fUr i = l werden die Gleichungen (G22) und (G14) eingesetzt. Damit ergibt sich: 
biSn + b 2 Si 2 + b 3 Si3 = ai • T/a x (G23) 

In analoger Weise wie dT/db, zur Gleichung (G16) entwickelt worden ist, wird dT/db 2 und dT/db 3 
umgewandelt. Im weiteren werden nach der Methode wie. S,, bzw. S, 2 gesetzt worden sind, die 
Koeffizienten S 22 , S 33 bzw. S 23 substituiert. Damit ergeben sich aus dem Gleichungssystem (G 13)' drei 
entwickelte Gleichungen: 

biSn + b 2 Si 2 + b 3 S 13 = ai (G24a) 

biSi 2 + b 2 S 22 + b 3 S 23 - a 2 (G24b) 

biSia . + b 2 S 23 + b 3 S 33 = a 3 (G24c) 

Es versteht sich von selbst, dass fur die Koeffizienten die Beziehungen S, 2 =S 21 , S, 3 = S 3 , und S 23 = S 32 
gelten. 

In den Gleichungen (G24a..c) sind die Faktoren T/a x aus der Gleichung (G13) bzw. (G23) nicht mehr 
ubernommen worden, was keine Auswirkung auf das wichtige Verhaltnis a^/T hat, denn die Multiplikation 
aller Gewichte b,..b m andert den Wert von a x 2 /T nicht; dies ist aus den Gleichungen (G9) und (G15) klar 
ersichthch. Wichtig ist nur das Verhaltnis der Gewichte b, ..b m zueinander, nicht aber ihr absoluter Betrag 

Mit den drei Gleichungen (G24a..c) lassen sich die drei unbekannten Gewichte b, b 2 und b 3 
berechnen. Be. m Merkmalen ergeben sich m Gleichungen (G24) womit in der Vorbereitungsphase die m 
Gewichte b, ..b m , welche die lineare Trennformel (G1) optimal bestimmen, berechenbar sind. 

Uberraschend einfach ist der Aufbau des Gleichungssystems (G24). Die Koeffizienten S der unbekann- 
ten Gewichte b sind direkt die Summen von Kreuzkorrelationskoeffizienten beider Klassen A und B 
zwischen je zwei Merkmalen. Die Indizes von jedem der Koeffizienten S bzw. die Indizes von den im 
Koeffizienten ,S beriicksichtigten zwei Merkmale entsprechen direkt der Position - Zeile, Spalte - der 
Koeffizienten S in dem nach den Indizes der Merkmale geordneten Gleichungssystem (G24) 

Damit fur jeden der Klassifikatoren 8 die beiden ihm zur Trennung zugeordneten Klassen A und B 
sicher trennbar sind, wird fUr jeden der Klassifikatoren 8 der Merkmalvektor derart bestimmt dass die in 
den Gleichungen (G5) und (G9) beschriebene Differenz a x betragsmassig mQglichst gross ist und die 
Streuungen o A und o B der Trenngrossen X A bzw. X B moglichst klein sind. 

In der Fig. 4 sind eine Funktion h(X A ) und eine weitere Funktion 
h(X B ), die Mittelwerte 5? A und X B , die Differenz a x sowie ein 

Schwellwert S in der Mitte zwischen den Mittelwerten X A und X B dargestellt. Die Funktion h(X A ) stellt die 
relative Haufigkeit der Trennwerte X A der Klasse A dar wahrend die Funktion h(X B ) die relative Haufigkeit 
der Trennwerte X B der Klasse B ausdruckt. Urn die Trennung der beiden Klassen A und B sicherzustellen 
durfen sich eine erste, von der Abszisse und 

der Haufigkeitsfunktion h(X A ) im Bereich X A ±q. OA eingeschlossene Flache, und eine zweite Flache die von 
der Abzisse und der 

Haufigkeitsfunktion h(X A ) im Bereich X B ±q. OB eingeschlossen ist, praktisch nicht uberlappen, so dass gilt: 
N - q(o A + o B ) S 0 (G25) 

Je grosser der Faktor q ist, desto grosser ist die Sicherheit, mit welcher die beiden Klassen A und B 
getrennt werden. Mit Vorteil ist der Faktor q mindestens drei. 

Die Quadrate der Streuungen 0xA ? der Klasse A und der Klasse B berechnen sich folgendermas- 

sen . 
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1. 

2 = E (X^ 

j=1 



(G26a) 



70 



1 



= E (X jB - X B ) 2 

n B -1 j=1 



(G26b) 



Die Fig. 5 zeigt ein Ablaufdiagramm einer in der Vorbereitungsphase eingesetzten Lernmethode, mit 
75 welcher der Merkmalvektor und die Gewichte fur einen der Klassifikatoren 8 bestimmt wird, und die fur 
jeden der Klassifikatoren 8 angewendet wird. Die in der Lernmethode mit A bzw. B bezeichneten Klassen 
sind diejenigen beiden Klassen, die der betrachtete Klassifikator 8 trennt. 

Die Lernmethode zwischen einem Anfang 16 und einem Ende 17 weist eine Initialisierungsphase 18 
und eine Iterationsphase 19 auf, welche anschliessend an die Initialisierungsphase 18 folgt. 
20 In der Initialisierungsphase 18 werden eine Anzahl p Startmerkmale aus den m verfugbaren Merkmalen 
ausgewahlt und dem Merkmalvektor zugeordnet, wobei die Anzahl p vorteilhaft etwa zehn betragt. Die 
Startmerkmale konnen willkurlich ausgewahlt werden; es ist jedoch von Vorteil, diese nicht zufallig zu 
wahlen, sondern fur eine der beiden Klassen A oder B aus den gemessenen Reihen der Merkmale die 
Autokorrelationsfunktion zu bilden und bei deren Nullstellen Merkmale mit mogiichst grossem Wert 
25 auszusuchen und ais Startmerkmale zu verwenden. 

* 

Fur den aktuellen Merkmalvektor werden die Gewichte bi ..b p berechnet, indem das Gleichungssystem 
(G24) fur p unbekannte Gewichte aufgestellt und gelost wird. Anschliessend werden die Differenz a x der 
Mittelwerte der Trenngrossen nach den Gleichungen (G9) und (G5) sowie die Streuung a A bzw. o B nach der 
Gleichung (G26a) bzw. (G26b) berechnet, womjt die Initialisierungsphase abgeschlossen ist. 
30 In . der Iterationsphase 19 folgt auf einen Suchschritt 20 ein Berechnungsblock 21 und darauf ein 
Selektionsblock 22. 

Im Suchschritt 20 wird ein weiteres, neues Merkmal aus den verfugbaren Merkmalen ausgewahlt und 
damit der Merkmalvektor erweitert und die Anzahl p urn eins erhoht. 

Im Berechnungsblock 21 werden fur den aktuellen Merkmalvektor die Gewichte bi ..b p bestimmt, indem 

35 das Gleichungssystem (G24) fur p unbekannte Gewichte aufgestellt und gelost wird. Anschliessend werden 
ein neuer Wert a x * fur die Differenz a x nach den Gleichungen (G9) und (G5) sowie neue Werte o A * und a B * 
fur die Streuung a A bzw. a B nach der Gleichung (G26a) bzw. (G26b) berechnet. 

Der Selektionsblock 22 weist zu Beginn eine erste Verzweigung 23 mit zwei moglichen Nachfolgern auf, 
wobei der eine Nachfolger ein Annahmeschritt 24 und der andere ein Ruckgabeschritt 25 ist. 

40 Bei der Verzweigung 23 wird festgestellt, ob das zuletzt ausgewahlte Merkmal die beiden Klassen A 
und B besser trennt, und falls die Trennung verbessert ist, wird zum Annahmeschritt 24, und sonst zum 
Ruckweisungsschritt 25 verzweigt. Die Trennung wird besser, wenn die Differenz a x der Mittelwerte der 
Trennwerte beider Klassen mehr zunimmt als die Streuung der Trennwerte, das heisst wenn folgender 
Boolescher Ausdruck wahr ist: ((|a x -j-ja x |) £ k-(a A «-o A )) UND ((ja x *j-[axj) ^ k*(a B *ra B )), wobei der Faktor k 

45 vorteilhaft etwa drei betragt. 

Im Annahmeschritt 24 werden der Wert der Differenz a x durch ihren neuen Wert a x * und die Werte der 
Streuungen a A und a B durch den entsprechenden neuen Wert o A * bzw. o B * ersetzt und damit aktualisiert, 
wahrend im Ruckweisungsschritt 25 das im letzten Suchschritt 20 ausgewahlte Merkmal wieder aus dem 
Merkmalvektor entfernt und als zur Trennung ungeeignet markiert wird. 

so Anschliessend an den Selektionsblock 22 folgt eine zweite, bedingt zum Suchschritt 20 oder zum Ende 
17 fuhrende Verzweigung . 26 mit einer Booleschen Schleifenbedingung, nach deren Auswertung die 
Lernmethode mit dem Suchschritt 20 weitergefuhrt oder abgeschlossen wird. Die Lernmethode wird 
abgeschlossen, wenn der Merkmalvektor. die beiden Klassen A und B geniigend trennt. Je nach Anwen- 
dungsfall und erforderlicher Sicherheit wird die Schleifenbedingung auf der Basis der Ungleichung (G25) 

55 formuliert, so dass die Lernmethode mit dem Ende 17 abgeschlossen wird, wenn der erforderliche Abstand 
a x erreicht ist und andernfalls mit dem Suchschritt 20 weitergefuhrt wird. Die Schleifenbedingung lautet 
beispielsweise: ja^ £ q(o A + a B ) . 
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8 weist fUr jedes der p Merkmale, die der Klassifikator 8 
berucks.cht.gt, e.ne eigene Leitung 11,..11 P (Fig. 3) sowie ein eigenes Multiplizierelement 15,..15 D auf 
welches den Wert des einzelnen Merkmals mit dem zugeordneten Gewicht b,..b p multipliziert und damii 
gew.chtet. Alle gew.chteten Werte des Merkmalvektors werden im Summierelement 13 zum Trennwert X 
aufsumm.ert, der dem Schwellenelement 14 ubergeben wird. Je oachdem, ob der Trennwert X grosser oder 
klemer als der Schwellwert S ist, wird im Schwellenelement 14 das Ausgangssignalam Klassifizierungsaus- 
gang 12 bee.nflusst. Beispielsweise wird das Ausgangsignal "1", wenn XiS und "0", falls X < S Mit 
Vorteil wird in der Vorbereitungsphase der Schwellwert S als 
arithmetisches Mittel der beiden Mittelwerte X A und 5< B der Trennwerte festgelegt 

Es ist auch mdglich, dass das Schwellenelement 14 anstelle des binaren Ausgangssignals ein 
mehrwertiges oder analoges Signal generiert. Dies hatte zur Folge, dass die Auswertungsglieder 9 und die 
Sperrgheder 10 nicht durch binare Gatter verwirklichbar waren. 

Das in der Fig 2 dargestellte Klassifizierungssystem 4 mit den je genau zwei Klassen unterscheidenden 
Klassifikatoren 8. die zeitlich nebeneinander arbeiten konnen, lost die gestellte Aufgabe zuverlassig und auf 
emfacne Wetse. 

Das Klassifizierungssystems 4 kann auch durch ein Programm verwirklicht werden, welches auf 
mindestens einem geeigneten Prozessor ablauft, wobei die in der Vorbereitungsphase gewonnenen Klasssi- 
fikationsparameter be.spielsweise in einer Tabelle in einem nur lesbaren Speicher - ROM - abgelegt sind. 

Patentansprtiche 

1. Einrichtung mit einem Aufnahmesystem (1) und einem Klassifizierungssystem (4) zur Klassifizierung 
eines Musters, insbesondere von einer Banknote oder von einer MUnze, anhand der Werte einer Fteihe 
von physikalischen Merkmalen, die vom Aufnahmesystem (1) geliefert werden, wobei das Klassifizie- 
rungssystem (4) uber einen die Merkmale ubertragenden Eingangsdatenbus (5) mit dem Aufnahmesy- 
stem (i) U nd uber einen Ausgangsdatenbus (6) mit einem Dienstleistungssystem (7) verbunden ist 
dadurch gekennzeichnet, ' 

dass im Klassifizierungssystem (4) mehrere Klassifikatoren (8) vorhanden sind, welche das Muster 
gnrdarst e elle 9 n enaU m6gliChen KlaSSe " ab 9 renze ^ und ^ Abgrenzung je durch ein Ausgangssi- 

dass jeder der Klassifikatoren (8) aufgrund eines eigenen Merkmalvektors, dessen Komponenten 
aus der Re.he der Merkmale des Musters ausgesucht sind, klassifiziert, und 

dass im Klassifizierungssystem (4) Auswertungsglieder (9) und Sperrglieder (10) enthalten sind die 
aus den Ausgangssignalen Entscheidungsdaten erzeugen, welche diejenige Klasse darstellen der'das 
Muster zugeordnet wird. 

2. Einrichtung nach Anspruch 1 , dadurch gekennzeichnet, 

dass jeder der Klassifikatoren (8) jede Komponente seines Merkmalvektors mit einem vorbestimm- 
ten und dem Merkmal zugeordneten Gewichtsfaktor multipliziert und die so entstandenen Produkte zu 
emer Trenngrosse aufsummiert, anhand deren Wert er die Abgrenzung vornimmt und das Ausgangssi- 
gnal generiert. a a 

3. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, 

dass jeder der Klassifikatoren (8) einen aus mehreren Leitungen bestehenden Merkmaleingang (11) 
und einen Klassifizierungsausgang (12) fUr ein Ausgangssignal aufweist 

sind d3SS Merkmal6in 9 an 9 e < 11 > der Klassifikatoren (8) mit dem Eingangsdatenbus (5) verbunden 

„m da !l? ie Auswertun 9S9"ieder (9) Eingange aufweisen, die direkt oder uber eines der Sperrglieder 
(10) mit Klassifizierungsausgangen (12) verbunden sind und 

dass der Ausgangsdatenbus (6) mit Ausgangen von Verknupfungsgliedern (9) verbunden ist. 

4. Einrichtung nach Anspruch 3, dadurch gekennzeichnet, 

dass das Ausgangssignal der Klassifikatoren (8) binar ist. 

5. Einrichtung nadh Anspruch 4, dadurch gekennzeichnet, 

dass jeder der Klassifikatoren (8) ein Summierelement (13), ein dem Summierelement (13) 
nachgeschaltetes Schwellenelement (14) sowie mehrere ausgangsseitig je mit einem Eingang des 
Summ.erelements (13) verbundene Multiplizierelemente (15) aufweist, die eingangsseitig je an eine der 
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Leitungen des Merkmaleingangs (11) angeschlossen sind, wobei das Schwellenelement (14) am 
Klassifizierungsausgang (12) liegt. 

Einrichtung nach Anspruch 4 Oder 5, dadurch gekennzeichnet, 

dass die Auswertungsglieder (9) binare UND-Gatter und die Sperrglieder (10) binare Inverter sind. 

Verfahren zur Ermittlung von Klassifikationsparametern einer Einrichtung nach Anspruch 1, dadurch 
gekennzeichnet, 

dass in einer Vorbereitungsphase fur jeden Klassifikator (8) die Merkmale seines Merkmalvektors 
derart bestimmt werden, dass die Merkmale nicht korrelieren, jedoch wesentlich zur Abgrenzung 
derjenigen beiden Klassen beitragen, die der Klassifikator (8) unterscheidet, und 

dass in der Vorbereitungsphase auch die Gewichtsfaktoren derart gewahlt werden, dass die 
Abgrenzung zuverlassig moglich wird. 

Verfahren nach Anspruch 7, dadurch gekennzeichnet, 

dass in der Vorbereitungsphase aus einer aussagekraftigen Anzahl von Mustern aus jeder Klasse je 
eine Reihe von Messwerten aufgenommen wird und 

dass aus den Messwerten fur jeden Klassifikator (8) der Merkmalvektor derart ausgewahlt und fur 
jedes Merkmal des Merkmalvektors der Gewichtsfaktor so berechnet wird, dass sich die maximale 
Differenz (a^ zwischen den beiden Mittelwerten der Trenngrossen fur die beiden vom Klassifikator 
abzugrenzenden Klassen und die minimale Streuung der Trenngrosse fur jede der beiden Klassen 
ergibt. 



13 




Europajsches 
Patentamt 



EUROPAISCHER RECHERCHENBERICHT 



Nummer der Anraeldung 

EP 92 11 8048 



3 



S 

o 

to. 

O 

a. 



EINSCHLAGIGE DOKUMENTE 



one 



Kennzetchnung des Dokuments mit Angabe, sowett erfordcrlich, 
der mafigeblichen Teile 



EP-A-0 253 935 (LIGHT SIGNATURES) 
* Zusammenfassung; Anspruche; Abbildungen 



Spalte 9, Zeile 5 -Spalte 10, Zeile 4 ■* 



Ansprucfc 



1,2,4,5 



DE-A-3 345 251 (LAUREL BANK MACHINE) 

* das ganze Document * 

US-A-3 638 188 (PH. PINCOFFS) 
"Zusammenfassung; Abbildungen * 

* Spalte 8, Zeile 13 - Spalte 9, Zeile 63 



FR-A-2 370 327 (NUOVO PIGNONE) 
EP-A-0 101 276 (UNIVERSAL) 
EP-A-0 294 497 (NEC) 



1-3,5 



1.2,7,8 



KLASSIFIKATION DER. 
ANMELDUNG (Int. CLS ) 



G07D7/00 
G06K9/52 



RECHERCtflERTE 
SACHGEBIETE (Int. a. 5 ) 



G07F 
G07D 
G06K 



Der vorlicgende Rccherchcnbericht wurde fur aJle Patcntanspruche ervtellt 



RccherdKMDrt 

DEN HAAG 



AbtcftlBfidafom der Recherche 

29 APRIL 1993 



KATEGORIE DER GEN ANN TEN DOKUMENTE 

X : von besonderer Bedeutung allein betrachtet 

Y : von besonderer Bedeutung in Verbindung rait einer 

anderen VerOffentiichung derseiben Kategorie 
A : technologischer Hintergrund 
O : nichtschriftliche Often barung 
P : Zwtschenliteratur 



Prttfcr 

DAVID J.Y.H. 



T : der Erfindung zugninde liegende Theorien oder Grundsatze 
E : Uteres Patent dokument, das jedoch erst am oder 

nach dem An melded at urn veroffentiicht word en ist 
D : in der Anmeldung angefubrtes Dokument 
L : aus and era Grunden angefUhrtes Dokument 



A : Mitglied der gidchen Patentfaraiiie, Ubereinstimraendes 
Dokument 



